Maximianus được sinh ra vào khoảng năm 250 ở gần Sirmium, tỉnh Pannonia (hiện nay là Sremska Mitrovica, Serbia) trong một gia đình chủ hiệu.[9][10] Bên cạnh đó, trong nhiều tài liệu cổ còn có chứa những ám chỉ mơ hồ về Illyricum như là quê hương của ông.[11] Những tài liệu này còn mô tả những đặc trưng con người xứ Pannonia của ông.[12] Sinh ra tại khu vực biên giới sông Danube vốn bị chiến tranh tàn phá, ông nhận được sự giáo dục hà khắc từ cha mẹ.[13] Maximianus gia nhập quân ngũ và phục vụ cùng Diocletianus dưới triều hoàng đế Aurelianus (cai trị 270-275) và Probus (cai trị 276 -282).[14] Ông có thể đã tham gia chiến dịch Lưỡng Hà của hoàng đế Carus năm 283 và tham dự cuộc bầu chọn Diocletianus lên làm hoàng đế vào ngày 20 tháng 11 năm 284 tại Nicomedia. Việc Maximianus nhanh chóng được Diocletianus phong làm Ceasar được nhà văn Stephen Williams và nhà sử học Timothy Barnes nhìn nhận rằng hai con người này vốn là đồng minh lâu năm, địa vị của từng người đã được bàn bạc và thống nhất từ trước, và rằng Maximianus đã có thể đã ủng hộ Diocletianus trong chiến dịch chống lại Carinus (cai trị 283-285) của ông ta. Tuy nhiên, không có bằng chứng trực tiếp cho điều này.[15]

Là một con người đầy nhiệt huyết, bản tính trung thành tháo vát và không ưa nổi loạn, Maximianus là một ứng viên lôi cuốn cho ngôi vị hoàng đế. Nhà sử học thế kỉ thứ 4 Aurelius Victor đã mô tả Maximianus là: "một thiên tài quân sự, là một đồng sự, người bạn đáng tin cậy, dù có hơi quê mùa".[16] Bất chấp những phẩm chất này của mình, Maximianus vốn lại là người vô học, thích hành động hơn là suy nghĩ. Bài văn tán tụng năm 289, sau khi so sánh những hành động của ông với chiến thắng của Scipio Africanus trước Hannibal trong cuộc chiến tranh Punic lần thứ hai, đã cho thấy rằng Maximianus chưa bao giờ nghe nói về hai danh tướng lừng lẫy này.[17] Tham vọng của ông vốn thuần túy về mặt quân sự, còn về mặt chính trị ông đế mặc cho Diocletianus xử lý.[18] Biện thuật gia Lactantius theo đạo Ki-tô cho rằng, tuy Maximianus sở hữu những lập trường cơ bản của Diocletianus nhưng ông lại là người vô đạo đức - điều có thể thấy được qua những sở thích của ông. Maximianus tận dụng mọi cơ hội thuận lợi để thoả mãn nhục dục, điều mà có thể khiến ông phải đánh đổi bằng ngôi vị hoàng đế của mình.[19] Lactantius buộc tội Maximianus làm ô uế con gái của nguyên lão và đi đêm với các trinh nữ trẻ để thỏa mãn dục vọng bất tận của mình. Tuy nhiên, độ tin cậy của những lời nói này đang được đặt dấu hỏi vì tầm nhìn thù địch của Lactantius đối với những người ngoại đạo (Maximianus theo đa thần giáo La Mã và bài xích Ki-tô hữu).[20]

Với vợ của mình, Eutropia người Syria, Maximianus có hai người con: Maxentius và Fausta. Không có bằng chứng trực tiếp nào trong các tài liệu cổ ghi lại ngày sinh của họ. Theo các ước tính hiện nay thì năm sinh của Maxentius nằm trong khoảng từ năm 277 tới năm 287, trong khi năm sinh Fausta vào khoảng năm 298.[21] Ngoài ra, ông còn có một người con gái nữa tên là Theodora, bà là vợ của Constantius Chlorus. Theo các tài liệu cổ, Theodora là con riêng của Eutropia. Dựa vào dẫn chứng này, hai sử gia Otto Seeck và Ernest Stein cho rằng bà là con của Eutropia và người chồng cũ Afranius Hannibalianus.[22] Tuy nhiên, sử gia Barnes lại không thừa nhận quan điểm này và cho rằng tất cả các nguồn ghi "con riêng" vốn lấy thông tin từ một phần trong tác phẩm lịch sử không đáng tin cậy tên là Kaisergeschichte, trong khi những nguồn đáng tin cậy hơn đều ghi rằng bà là con gái ruột của Maximianus.[23] Do đó, Barnes kết luận rằng Theodora đã được sinh ra không muộn hơn năm 275 bởi một người vợ khuyết danh của Maximianus và người vợ khuyết danh này có lẽ là con gái của Hannibalianus.[24]